package com.c2b.algorithm.leetcode.base;

/**
 * <a href='https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/'>最长平衡子字符串(Find the Longest Balanced Substring of a Binary String)</a>
 * <p>给你一个仅由 0 和 1 组成的二进制字符串 s 。</p>
 * <p>如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。</p>
 * <p>返回  s 中最长的平衡子字符串长度。</p>
 * <p>子字符串是字符串中的一个连续字符序列。</p>
 * <p>
 * <b>示例：</b>
 * <pre>
 * 示例 1：
 *      输入：s = "01000111"
 *      输出：6
 *      解释：最长的平衡子字符串是 "000111" ，长度为 6 。
 *
 * 示例 2：
 *      输入：s = "00111"
 *      输出：4
 *      解释：最长的平衡子字符串是 "0011" ，长度为  4 。
 *
 * 示例 3：
 *      输入：s = "111"
 *      输出：0
 *      解释：除了空子字符串之外不存在其他平衡子字符串，所以答案为 0 。
 * </pre>
 * </p>
 * <p>
 * <b>提示：</b>
 * <ul>
 *     <li>1 <= s.length <= 50</li>
 *     <li>'0' <= s[i] <= '1'</li>
 * </ul>
 * </p>
 *
 * @author c2b
 * @since 2023/11/8 15:46
 */
public class LC2609FindTheLongestBalancedSubstringOfBinaryString_S {
    static class Solution {
        public int findTheLongestBalancedSubstring(String s) {
            int res = 0;
            if (s == null || s.length() == 0) {
                return 0;
            }
            int zeroNum = 0;
            int oneNum = 0;
            char[] chars = s.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == '1') {
                    // 如果当前字符是'1'。'1'的数量+1，临时最大值取决于min(zeroNum,oneNum)*2
                    oneNum++;
                    res = Math.max(res, 2 * Math.min(zeroNum, oneNum));
                } else if (i == 0 || chars[i - 1] == '1') {
                    // 如果当前字符是'0'。如果处于0下标位置，或者前一个字符是'1'。将'0'数量置为1，'1'字符数量置为0。
                    zeroNum = 1;
                    oneNum = 0;
                } else {
                    // 如果当前字符是'0'。下标位置大于0并且前一个字符是'0'，'0'字符数量+1。
                    zeroNum++;
                }
            }
            return res;
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.findTheLongestBalancedSubstring("01000111"));
        System.out.println(solution.findTheLongestBalancedSubstring("0011111"));
        System.out.println(solution.findTheLongestBalancedSubstring("111"));
    }
}
